Western Province Vacation Packages 2026 from $401

Your Western Province Vacation

Reserve a vacation package to Western Province and make travel planning a breeze. With all the details arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so much to do and see on a trip to Western Province, it can be hard to know where to begin. Kick off your journey in Makkah at Kaaba and Abraj Al-Bait Towers — two much-loved attractions here. Another city worth adding to your itinerary is Madinah. Be sure not to miss Al Haram and Madina Mall. From the moment you book your Western Province vacation to when you return home, Expedia has your back every step of the way.

The Latest Western Province vacation packages

Price found within the past 48 hours. Click for updated prices.

Tuvana Hotel

Ar Rabwah

Save 100% on your flight

$401

per person

Nov 15 - Nov 17

found 1 day ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9.8/10 Exceptional! (59 reviews)

Rooms were spacious and clean, wished I was able to stay longer but enjoyed my stay here

Reviewed on Oct 15, 2026

Ghazala Beautiful Hotel

Rie Adhakhir

$451

per person

Nov 30 - Dec 3

found 16 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

No reviews

Makkah Hotel

Makkah City Center

$622

per person

Dec 5 - Dec 8

found 1 day ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9/10 Wonderful! (583 reviews)

Address Jabal Omar Makkah

Makkah City Center

$538

per person

Dec 5 - Dec 8

found 1 day ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

9/10 Wonderful! (486 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Western Province

View all trips

Where to stay in Western Province

Find the best Western Province areas and neighborhoods for the activities you enjoy most. Learn more about Western Province

A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

Al Haram

1 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.

Madinah City Center

You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

A large crowd gathered around the Kaaba in a city with modern buildings and a tall minaret in the background.

Makkah City Center

5 out of top 10 points of interest in this area

You'll enjoy the museums and monuments in Makkah City Center. You might want to make time for a stop at Great Mosque of Makkah or Kaaba.

A large crowd gathered around the Kaaba in a grand mosque with ornate arches.

Ajyad

Some popular features of Ajyad include its shopping and restaurants. If you're in the mood to explore farther, Kaaba or Great Mosque of Makkah are worth checking out in the surrounding nearby area.

A winding mountain road with a clear blue sky and distant mountain ranges.

Al Hajlah

When in Al Hajlah, you can plan a visit to Kaaba and Great Mosque of Makkah, some noteworthy sights in the nearby area.

Stay near popular Western Province attractions

Kaaba

9.8/10 (1,677 reviews)

Find out about the history of Kaaba, one of the top monuments in Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

See properties

A large mosque with two tall minarets and a spacious courtyard.

Great Mosque of Makkah

9.8/10 (1,588 reviews)

You can learn more about the history of Makkah when you make a stop at a top site like Great Mosque of Makkah. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

A large building with ornate arches and palm trees in front.

Red Sea Mall

9.0/10 (341 reviews)

During your trip to Jeddah, you can search for that perfect souvenir at Red Sea Mall. Wander the seaside and beaches in the area.

See properties

A mosque with four minarets and a large central dome.

Quba Mosque

9.8/10 (662 reviews)

Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.

See properties

King Fahad Gate

9.4/10 (763 reviews)

Learn about the local history of Makkah when you spend time at King Fahad Gate. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Gate to Makkah

9.2/10 (221 reviews)

Find out about the history of Makkah with a stop at Gate to Makkah. While you're in the area, find time to visit its shops.

See properties

Souk Al-Khalil

8.8/10 (314 reviews)

You can do some window-shopping at Souk Al-Khalil during your visit to Makkah. Discover the area's art scene and monuments.

See properties

Western Province Hotel Deals

Jumeirah Jabal Omar Makkah

Ibrahim Al Khalil Road, Makkah

Fully refundableReserve now, pay when you stay

$213 nightly

$257 total

Oct 17 - Oct 18

Total with taxes and fees

Makarem Ajyad Makkah Hotel

Ajyad General Street Makkah Makkah Province

Fully refundableReserve now, pay when you stay

$132 nightly

$160 total

Oct 17 - Oct 18

Total with taxes and fees

GOLDEN TULIP AL SHAKREEN

Abu Ayoub Al Ansari Street,Central, Madinah

$73 nightly

$86 total

Oct 18 - Oct 19

Total with taxes and fees

7/10 Good! (159 reviews)

"Decent stay at this hotel. The location was superb and the view from our room was excellent, but those were the only good things. The room was very small for a 3 bedroom, hardly enough space to unpack your suitcase or even move around. The staff were helpful. I would recommend this place if you want ..."

Reviewed on Oct 15, 2026

See all 2,274 properties in Western Province

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.